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Abstract. It is proved that a discrote group G is exact if and only if its left translation action 
on the Stone-Cech compactification is amenable. Combining this with an unpublished result of 
Gromov, we have the existence of non exact discrete groups. 



In ICW], Kirchberg and Wassermann discussed exactness for groups. A discrete group G is said 
to be exact if its reduced group C*-algebra G^(G) is exact. Throughout this paper, G always means 
a discrete group and we identify G with the corresponding convolution operators on ^(G). 



Amenability of a group action was discussed by Anantharaman-Delaroche and Renault in [ADR] 



The left translation action of a group G on its Stone-Cech compactification j3G was considered by 



Higson and Roe in [ HR | . This action is amenable if and only if the uniform Roe algebra 



UC*{G) := C7* (4c (G),G) = span{s^ co (G) : s G G} C M(t a (G)) 

is nuclear. Since a G*-subalgebra of an exact G*-algebra is exact, G^(G) is exact if UC*{G) is 
nuclear. In this article, we will prove the converse. 

A function u : GxG-> C is called a positive definite kernel if the matrix [u(si, Sj)] G M n is positive 
for any n and si, . . . , s n G G. If u is a positive definite kernel on G x G such that u{s, s) < 1 for all 
s G G, then the Schur multiplier 9 U on B(4(G)) defined by 



6 u {x) = [u(s,t)x St t}a,t 



ec 



for x = [x s ,t] G B(£2(G)) is a completely positive contraction. (See the section 3.6 in [Pa 



Lemma 1 (Section 5 in [Pa]). Let B be a C* -algebra and n G N. Then, the map 

CP(B,M„) 3 q>^U G (M n (B))* + 

defined by 

U( X ) = ^2<l ) { x ij)ij 

forX = [ Xij\ G IVlln (B) gives a bijective correspondence between the set of all completely positive 
maps CP(-B,M„) from B to M„ and the set of all positive linear functionals (M„(_B))^ on M„(_B). 

For vectors £ and 77 in a Hilbert space H, we define a linear functional uj^ tV on M(H) by uj^ tV (x) = 
(x£,r]) for x G M(H). For a subset Ho in H, we denote by V(Ho) the (possibly non-closed) linear 
span of {u itV : £, i] G H }- 

The following is a variation of Kirchberg's theorem. 

Lemma 2. Let A be a unital exact C* -subalgebra ofM(Ti) and let Hq be a total subset in TL. Then, 
for any finite subset E C A and e > 0, we have 9: A—* M(Tt) such that 

(i) . 9 is of finite rank and unital completely positive, 

(ii) . \\9(x) — x\\ < e for all x G E, 
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(iii). there are fk £ V(Wo) operators yk in M(H) such that 

d 

0{x) = ^2fk(x)yk 
k=i 

for x £ A. 

Proof. We may assume that 1 e B. Since A is exact, it follows from Kirchberg's theorem []k|, TO 
that the inclusion map of A into B(7i) is nuclear. Thus, there are n and unital completely positive 
maps (j): E(H) -> M„ and ^: M n -> M(H) such that 

|| -0 o 0(<e) - x|| < e/2 for all x £ E. 

Let e (M n (B(W)))* = B(7Y™)* be the corresponding linear functional defined as in Lemma [|. 
Since V(Hq) n M(H n )+ is weak* dense in B(H™)* h , we can approximate by linear functional in 
V(Hq) n M(H n )+ in the weak*-topology. It follows that we can approximate <fi in the point-norm 
topology by completely positive maps </>' such that (f>'(-)ij is in V(Ho). Thus, for arbitrary < S < 1, 
we may find such <j>' with 

- 0(z)|| < <5 for all x £ E. 
Let p = </>'(l). Since 1 € £ and < S < 1, p is invertible. Thus, we can define a unital completely 
positive map <j>" : A — > M n by 

for x £ A. Taking S > sufficiently small, we have 

U"(x) - 4>(x)\\ < e/2 for all x £ E. 
Finally, put 9 — ip o cj>" and we are done. □ 



The following was inspired by the work of Guentner and Kaminker [GK]. 

Theorem 3. For a discrete group G, the following are equivalent. 

(i) . The reduced group C* -algebra Cf(C?) is exact. 

(ii) . For any finite subset E C G and any e > 0, there are a finite subset F C G and a positive 

definite kernel «:GxG->C such that 

u(s,t) 7^ only if st^ 1 £ F 

and that 

\l-u(s,t)\ < e if st' 1 £ E. 

(iii) . The uniform Roe algebra UC*{G) is nuclear. 



Proof. (i)=>(ii). We follow the proof of Theorem 3.1 in | GK |. We give ourselves a finite subset 
E C G and e > 0. By the assumption, there is 9: C^(G) — ► M(£%(G)) satisfying the conditions in 
Lemma | for E C C* X (G), e and H = {S s : s £ G}. If 

d 
k=l 

for p(k),q(k) £ G, then we put F = {g(fc)p(fc) _1 : k = 1, . . . , d}. 
We define u : G x G C by 

u(s,t) = (S.Jist-^St) 
for s,t £T. It is not hard to check that u has the desired properties. 

(ii)=>(iii). Let {Ei]i e i be an increasing net of finite subsets of G containing the unit e. By the 
assumption, there are finite subsets Fi C G and a net of positive definite kernels {ui} ie i such that 

Ui(s, t) ^ only if st" 1 £ Fi 

and that 

\1- Ui (s,t)\ < {EA- 1 \ist~ 1 £E t . 
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We may assume that u(s, s) < 1 for all s EG. Let ^ : M(£ 2 (G)) -> 1(£ 2 (G)) be the Schur multiplier 
associated with the positive definite kernel Ui. Then, 0j's are completely positive contractions and 
it can be seen that 

XBXiOi C span{s4c,(G) : s € F} C UC*(G) 

and that 

lim \\9i(x) - x\\ = for all x E UC*(G). 
iei 

Let $ be the restriction map from B(£ 2 (G)) onto £oo(G), i-e., < &(a;)(s) = (x<5 s ,<5 s ) for a; G B(.£ 2 (G)). 
For i E I and s € F, we define a complete contraction of : B(£ 2 (G)) — > £oo(G) by 

= *(a- x ^(x)) 

for x E M(£ 2 (G)). Then, we have 6 t {x) = £ seF . S(T i( x ) for * e 7 and x e B(4(G)). 

To prove that UC*(G) is nuclear, we take a unital C*-algebra B. It suffices to show that 
UC*(G) ® min B = (7G*(G) ® max B. Let 

Q: UC*{G) ® max B -> E/G*(G) O roin B 

be the canonical quotient map. Since £ ao (G) is nuclear, we observe that 

of ® id B : (7G*(G) ® min B -> ^(G) ® min B c UC*{G) ® max B 

is a well-defined contraction. Since #j's are completely positive contractions, so are 

Bi ® ids : UC*{G) ® max B -> (7G*(G) ® max B 



(see Theorem 10.8 in |Pa]) and we have 



lim||0i®id B (2)-z|| = for all z E UC*(G) <g> max B. 
Combining this with the factorization 

8, <g> id B (2) = ^(s® l)(of <g> id B (Q(z))), 

we see that kerQ = {0}. 

(iii)=>(i). This is obvious. □ 

Remark 4. Recently, Gromov found examples of finitely presented groups which are not uniformly 
embeddable into Hilbert spaces ||. As it" was suggested in |GK|, these examples of Gromov are 



indeed not exact since the condition (ii) in Theorem H assures uniform embeddings. 



Our definition of exactness for discrete groups is different from the original one [KW], but this is 
justified by Theorem 5.2 in [KW|. Also, we can reprove this using Theorem |[ Indeed, for a closed 



2-sided ideal J in a G*-algebra A, the corresponding sequence 

— ► UC* (G; J) — ► UC* (G; A) — ► UC* (G; A/I) — > 
is exact if the condition (ii) in Theorem || holds, where for a G*-algebra B C B(7i), we set 
UC*(G; B) — C*(£ oc (G; B), Cl« ® A(G)) C B(7Y ® 2 tz{G)). 



Our definition of amenable action is different from Definition 2.2 in [HR and there is a delicate 
problem when we are dealing with non second countable space, but this is justified when G is 
countable. Indeed, let it be a positive definite kernel as in the condition (ii) in Theorem ||. We 
may assume that u(s,s) = 1 for all s E G. Regarding u as a positive element in UC*(G), we let 
£ s = w 1 / 2 ^ E £ 2 {G). Then, we have = u(s,t) for s,t E G. Now, define \i: G -> £\{G) by 

/i a (t) = |Cs(i _1 s)| 2 for s,t E G. It can be verified that \\/J. s \\i = Hi = 1 an d that 

- A*-*IU = II I6| 2 ~ \U 2 Hi < II 161 - |e.*l lla II 161 + \U\ h<2V2~s 
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for all s G E and t £ G. We observe that the range of /i is relatively weak* compact in £i(G) since 
it 1 / 2 is in UC*(G). Thus, we can extend fi on the Stone-Cech compactification f3G by continuity. 
This completes the proof of our claim. 

From the theory of exact operator spaces developed by Pisier jp|, it is enough to check the 
condition (ii) in Theorem |^ for finite subsets E that contain the unit e and are contained in a given 
set of generat ors of G. 

See |y|, ||, HR, GK | for the connection to the Novikov conjecture. 
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